1085C - Connect Three - CodeForces Solution


implementation math *1600

Please click on ads to support us..

C++ Code:

#include <bits/stdc++.h>

using namespace std;

struct point{

    int x,y;

};



queue<point>q;

int main() 

{

#ifdef LOCAL

    freopen("in.txt", "r", stdin);

#endif

    point A,B,C;

    scanf("%d%d%d%d%d%d",&A.x,&A.y,&B.x,&B.y,&C.x,&C.y);

    if(A.x>B.x)swap(A,B);

    if(A.x>C.x)swap(A,C);

    if(B.x>C.x)swap(B,C);

    for(int i=min(A.y,min(B.y,C.y));i<=max(A.y,max(B.y,C.y));i++){

        q.push({B.x,i});

    }

    for(;A.x<B.x;A.x++){

        q.push({A.x,A.y});

    }

    for(;C.x>B.x;C.x--){

        q.push({C.x,C.y});

    }

    printf("%d\n",(int)q.size());

    while(!q.empty()){

        printf("%d %d\n",q.front().x,q.front().y);

        q.pop();

    }

    return 0;

}


Comments

Submit
0 Comments
More Questions

1009E - Intercity Travelling
1637B - MEX and Array
224A - Parallelepiped
964A - Splits
1615A - Closing The Gap
4C - Registration System
1321A - Contest for Robots
1451A - Subtract or Divide
1B - Spreadsheet
1177A - Digits Sequence (Easy Edition)
1579A - Casimir's String Solitaire
287B - Pipeline
510A - Fox And Snake
1520B - Ordinary Numbers
1624A - Plus One on the Subset
350A - TL
1487A - Arena
1520D - Same Differences
376A - Lever
1305A - Kuroni and the Gifts
1609A - Divide and Multiply
149B - Martian Clock
205A - Little Elephant and Rozdil
1609B - William the Vigilant
978B - File Name
1426B - Symmetric Matrix
732B - Cormen --- The Best Friend Of a Man
1369A - FashionabLee
1474B - Different Divisors
1632B - Roof Construction